Importance Sampling for Multiscale Diffusions
نویسندگان
چکیده
We construct importance sampling schemes for stochastic differential equations with small noise and fast oscillating coefficients. Standard Monte Carlo methods perform poorly for these problems in the small noise limit. With multiscale processes there are additional complications, and indeed the straightforward adaptation of methods for standard small noise diffusions will not produce efficient schemes. Using the subsolution approach we construct schemes and identify conditions under which the schemes will be asymptotically optimal. Examples and simulation results are provided.
منابع مشابه
Projection-based algorithms for optimal control and importance sampling of diffusions
We propose numerical algorithms for solving complex, highdimensional control and importance sampling problems based on reduced-order models. The algorithms approach the “curse of dimensionality” by a combination of model reduction techniques for multiscale diffusions and stochastic optimization tools, with the aim of reducing the original, possibly high-dimensional problem to a lower dimensiona...
متن کاملSimulation of Diffusions by Means of Importance Sampling Paradigm
The aim of this paper is to introduce a new Monte Carlo method based on importance sampling techniques for the simulation of stochastic differential equations. The main idea is here to combine random walk on squares or rectangles methods with importance sampling techniques. The first interest of this approach is that the weights can be easily computed from the density of the one-dimensional Bro...
متن کاملAtlas Simulation: A Numerical Scheme for Approximating Multiscale Diffusions Embedded in High Dimensions
Atlas Simulation: A Numerical Scheme for Approximating Multiscale Diffusions Embedded in High Dimensions by Miles Crosskey Department of Mathematics Duke University Date: Approved: Mauro Maggioni, Supervisor
متن کاملDiffusion Estimation from Multiscale Data by Operator Eigenpairs
In this paper we present a new procedure for the estimation of diffusion processes from discretely sampled data. It is based on the close relation between eigenpairs of the diffusion operator L and those of the conditional expectation operator Pt, a relation stemming from the semigroup structure Pt = exp(tL ) for t ≥ 0. It allows for estimation without making time discretization errors, an aspe...
متن کاملApplications of the Cross-Entropy Method to Importance Sampling and Optimal Control of Diffusions
We study the cross-entropy method for diffusions. One of the results is a versatile cross-entropy algorithm that can be used to design efficient importance sampling strategies for rare events or to solve optimal control problems. The approach is based on the minimization of a suitable cross-entropy functional, with a parametric family of exponentially tilted probability distributions. We illust...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Multiscale Modeling & Simulation
دوره 10 شماره
صفحات -
تاریخ انتشار 2012